Cell communication in tissue P systems: universality results
نویسندگان
چکیده
We introduce an evolution-communication model for tissue P systems where communication rules are inspired by the general mechanism of cell communication based on signals and receptors: a multiset can enter a cell only in the presence of another multiset. Some basic variants of this model are also considered where communication is restricted either to be unidirectional or to use special multisets of objects called receptors. The universality for all these variants of tissue P systems is then proved by using two cells (three cells in the case of unidirectional communication) and rules of a minimal size.
منابع مشابه
Improving Universality Results on Parallel Enzymatic Numerical P Systems
We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all-parallel and one-parallel modes. By using a flattening technique, we first show that any EN P system working in one of these modes can be simulated by an equivalent one-membrane EN P system working in the same mode. Then we show that linear production functions, each depend...
متن کاملPolarizationless P Systems with Active Membranes
The subject of this paper is the continuation of the studies of P systems with active membranes without polarizations with the label-changing capacity of some rules. Rewriting and communication rules that do not change membrane labels can be applied either sequentially or in a maximally parallel way. We consider several classes of P systems and study their generative power. Particularly interes...
متن کاملOn Communication Complexity in Evolution-Communication P Systems
Looking for a theory of communication complexity for P systems, we consider here so-called evolution-communication (EC for short) P systems, where objects evolve by multiset rewriting rules without target commands and pass through membranes by means of symport/antiport rules. (Actually, in most cases below we use only symport rules.) We first propose a way to measure the communication costs by ...
متن کاملThe “Catalytic Borderline” Between Universality and Non-Universality of P Systems
P systems are computing models inspired by the structure and the functioning of the living cells; they are the basic computing devices of membrane computing, a branch of natural computing. The present note is an overview of results and open problems related to the borderline between the computationally universal and non-universal catalytic P systems. A short introduction to membrane computing i...
متن کاملFlat maximal parallelism in tissue P systems with promoters
Tissue P systems with promoters are distributed parallel computing models inspired by the structure of tissues and the way of communicating substances regulated by promoters. In this work, we consider tissue P systems with promoters working in a flat maximally parallel way, where in each step, in each membrane, a maximal set of applicable rules is chosen and each rule in the set is applied exac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Soft Comput.
دوره 9 شماره
صفحات -
تاریخ انتشار 2005